Mystery Bay Holidays from AU$437

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Mystery Bay Holiday

From its beaches to its spectacular views and beyond, there's plenty to like about Mystery Bay. Uncover the wonders of this awesome city with a Mystery Bay holiday package that's made for you. Make your trip to Mystery Bay even more fun by going sightseeing. Narooma Beach, Narooma Golf Club and Wallaga Lake are some of the major attractions you'll want to explore. Stop dreaming and start doing. Check out the range of options on Expedia today and finally put your Mystery Bay holiday plans into motion!

The Latest Mystery Bay Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Kurrajong Canberra
Comfortable 3-bed Haven Near Canberra Attractions
Stylish 1-bed Retreat Steps From Foreshore
A by Adina Canberra
Vibe Hotel Canberra

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Mystery Bay Holiday

Mystery Bay Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Moruya Airport (MYA)
Max Temp Winter
16ºC
Max Temp Summer
24ºC
Top Sights
Bermagui Beach, Narooma Beach and Eurobodalla National Park

Our pick of the best Mystery Bay Hotel Deals

Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
9.8/10 Exceptional! (97 reviews)
The house is neat, tidy and very close to the beach. It has everything you need for a home away from home.Nice secure garden for pets. Ev was very welcoming.

Reviewed on 7 Mar 2026

Mystery Bay peace at KiaShamwari
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
Mystery Bay Cottages
Mystery Bay Retreat - Bush Front Coastal Stay

Mystery Bay Retreat - Bush Front Coastal Stay

MYSTERY BAY NSW
9.4/10 Exceptional! (13 reviews)
Beautiful house in a great location with all the comforts of home.

Reviewed on 4 Nov 2025

Mystery Bay Retreat - Bush Front Coastal Stay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.